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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

Listing of Claims : 

1 . (currently amended) A method of arbitrating carry i ng out arbitrat i on 
in a packet exchanger that includes including an input buff e r buffers temporarily 
storing a pack e t packets hav i ng arriv e d at an input port , and a packet switch 
which switches a pack e t packets between a sp e c i fic input pert ports and a 
sp e cif i c output ports pert, said method comprising th e st e ps of : 

receiving a first plurality of sequences, each of the first plurality of 
sequences including cells that make up a packet: 

[[(a)]] concurrently processing the carry i ng out a first plurality of 
sequences to select output ports to correspond to the input ports, the selections 
being made among output ports that have not been selected to correspond to an 
input port in e ach of sa i d s e gu e nc e s bas i c proc e ss e s for at l east on e of sa i d 
input buff e r and said output port ar e carr ie d out i n a pr e d e t e rm i n e d ord e r ; and 

(b) mak i ng an allowanc e assigning the packet in each of said first 
plurality of seguences for pack e ts to be output through the output ports at 
different times from one another. 

2. (canceled) 
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3. (canceled) 

4. (currently amended) The method as set forth in claim 1, wherein 
said processing the first plurality of sequences basic proc es s is completed in a 
unit period of time defined as a period of time necessary for said input buffers to 
output a packet, and wherein said bas i c proc e ss bo i ng processing is carried out 
for at least one of said input buffers and said output ports in each of said 
sequences in said unit period of time. 

5. (currently amended) The method as set forth in claim 1, further 
comprising th e st e p of concurrently processing carrying out a second plurality of 
sequences after said first plurality of sequences have been processed carr ie d 

A] if 
UUl. 

6. (currently amended) The method as set forth in claim 5, wherein 
said second plurality of sequences is carr ie d out processed in an order just 
opposite to an order in which said first plurality of sequences is processed carr ie d 

r\i it 
vCTX. 

7. (currently amended) The method as set forth in claim 5, wherein 
said first plurality of sequences starts being carr ie d out processed at a first time 
and said second plurality of sequences starts being carri e d out processed at a 



4 



Serial No.: 09/820,351 
Docket No.: 0050-0135 

second time later than said first time by a prodotorm i ned poriod of t i mo . 

8. (currently amended) The method as set forth in claim [[3]] 1, 
wherein processing the first plurality of sequences further includes e ach of sa i d 
basic proc e ss e s i nclud e s th e st e ps of : 

(a) selecting an input buffer to be allowed to output a packet having a 
higher priority among packets accumulated in said input buffers; and 

(b) selecting an input buffer to be allowed to output a packet having a 
lower priority among packets accumulated in said input buffers. 

9. (currently amended) The method as set forth in claim 8, wherein 
said step (a) is completed in a half of a unit period of time defined as a period of 
time necessary for said input buffers to output a packet, and said step (b) is 
completed in a half of said unit period of time. 

10. (currently amended) The method as set forth in claim [[2]] 1, further 
comprising wh e r ei n sa i d stop (c) includos tho stops of : 

(c1 ) carrying out said bas i c proc e ss e s processing for all of said input 
buffers with respect to a packet having a higher priority; and 

(c2) carrying out said bas i c proc e ss e s processing for all of said input 
buffers with respect to a packet having a lower priority. 

1 1 . (currently amended) The method as set forth in claim 10, wherein 
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e ach of said processing bas i c proc e ss e s is completed in a half of a unit period of 
time defined as a period of time necessary for said input buffers to output a 
packet. 

12. (currently amended) The method as set forth in claim 10, wherein 
e ach of said processing basic proc e ss e s is completed in a unit of period of time 
defined as a period of time necessary for said input buffers to output a packet, 
and wherein another sequence starts being carried out after said step (c1 ) have 
has been completed. 

13. (original) The method as set forth in claim 1 , wherein the number 
of said sequences is equal to the number of ports in said packet exchanger. 

14. (currently amended) An arbiter circuit constituting for arbitrating for 
a packet exchanger comprising: 

tog e th e r with an input buff e r buffers for temporarily storing a pack e t 
packets having arrived at an input port ports; 

, and a packet switch which switches a packet between a specific input 
port and a specific output port, said arbiter circuit configured to hav i ng functions 
of: 

(a) concurrently process carrying out a first plurality of sequences^ 
each said seguences including cells that make up a packet, to select output ports 
that have not been selected to correspond to the input ports, the selections being 
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made among output ports that are not currently selected to correspond to an 
input port i n e ach of sa i d s e qu e nc e s basic proG e ssos for at le ast on e of said 
i nput buff e r and sa i d output port aro carriod out i n a prodotorm i nod ordor ; and 

(b) making an a l lowance assign the packet in each of said first 
plurality of sequences for packets to be for output through the output ports at 
different times from one another. 

15. (canceled) 

16. (canceled) 

17. (currently amended) The arbiter circuit as set forth in claim 14, 
wherein said concurrently processing the first plurality of seguences basie 
proc e ss is completed in a unit period of time defined as a period of time 
necessary for said input buffers to output a packet, and wherein said basic 
proc e ss b e ing concurrently processing is carried out for at least one of said input 
buffers and said output ports in each of said sequences in said unit period of 
time. 

18. (currently amended) The arbiter circuit as set forth in claim 14, 
wherein said arbiter circuit further i nclud e s a funct i on of concurrently processes 
carry i ng out a second plurality of sequences after carry i ng out processing said 
first plurality of sequences. 
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1 9. (currently amended) The arbiter circuit as set forth in claim 18, 
wherein said arbiter circuit carri e s out processes said second plurality of 
sequences in an order just opposite to an order in which said arbiter circuit 
carr ie s out processes said first plurality of sequences. 

20. (currently amended) The arbiter circuit as set forth in claim 18, 
wherein said arbiter circuit starts carry i ng out processing said first plurality of 
sequences at a first time and said second plurality of sequences at a second time 
later than said first time by a pr e d e t e rmin e d p e riod of tim e. 

21 . (currently amended) The arbiter circuit as set forth in claim [[1 6]] 
14, wherein said arbiter circuit selects an input buffer to be allowed to output a 
packet having a higher priority among packets accumulated in said input buffers, 
and then selects an input buffer to be allowed to output a packet having a lower 
priority among packets accumulated in said input buffers , in e ach of 6aid bas i c 
proc e ss e s . 

22. (original) The arbiter circuit as set forth in claim 21 , wherein said 
arbiter circuit selects said input buffer in a half of a unit period of time defined as 
a period of time necessary for said input buffers to output a packet. 

23. (currently amended) The arbiter circuit as set forth in claim [[15]] 
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14 , wherein said arbiter circuit carr ie s out performs said bas i c proc e ssos 
processing for all of said input buffers first l y with resp e ct to a pack e t having a 
higher priority packet before processing input buffers , and secondly with respect 
to a packet having a lower priority. 

24. (currently amended) The arbiter circuit as set forth in claim 23, 
wherein said arbiter circuit carries out e ach of said basic proc e ss e s processing in 
a half of a unit period of time defined as a period of time necessary for said input 
buffers to output a packet. 

25. (currently amended) The arbiter circuit as set forth in claim 23, 
wherein said arbiter circuit carries out e ach of said bas i c process e s processing in 
a unit of period of time defined as a period of time necessary for said input 
buffers to output a packet, and starts carry i ng out processing another sequence 
after said processing of the first plurality of seguences bas i c process e s hav e 
boon comp l otod . 

26. (currently amended) The arbiter circuit as set forth in claim 14, 
wherein said arbiter circuit further includes: 

(a) a plurality of unit modules each associated with at least one of said 
input -byffef buffers and said output ports port, each of said unit modules 
processing the first plurality of seguences carry i ng out said basic processos : and 
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(b) a signal line connecting said unit modules to one another in a ring. 

27. (currently amended) The arbiter circuit as set forth in claim 14, 
wherein said arbiter circuit further includes: 

(a) a plurality of unit modules each associated with at least one of said 
input teuffef buffers and said output ports port, each of said unit modules carrying 
out processing of the first plurality of sequences sa i d bas i c proc e ss e s ; 

(b) a first signal line connecting said unit modules to one another in a ring, 
a signal being transmitted through said first signal line in a first direction; and 

(c) a second signal line connecting said unit modules to one another in a 
ring, a signal being transmitted through said second signal line in a second 
direction opposite to said first direction. 

28. (currently amended) The arbiter circuit as set forth in claim 14, 
wherein said arbiter circuit includes: 

(a) a plurality of unit modules each associated with at least one of said 
input buffer buffers and said output ports port, each of said unit modules carrying 
out processing of the first plurality of sequences sa i d basic proc e ss e s ; 

(b) a first signal line connecting said unit modules to one another in a ring, 
a higher priority signal having a high e r priority being transmitted through said first 
signal line; and 

(c) a second signal line connecting said unit modules to one another in a 
ring, a lower priority signal having a low e r prior i ty being transmitted through said 
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second signal line. 

29. (original) The arbiter circuit as set forth in claim 14, wherein the 
number of said sequences is equal to the number of ports in said packet 
exchanger. 

30. (currently amended) A recording medium readable by a computing 
device comput e r, and storing a program therein for causing a comput e r the 
computing device to carry out a method of arbitrating carry i ng out arbitration in a 
packet exchanger that includes including an input buff e r buffers temporarily 
storing a packot packets having arrived at an i nput port , and a packet switch 
which switches a pack e t packets between a sp e c i fic input pert ports and a 
sp e c i f i c output ports port, said method comprising th e st e ps of : 

[[(a)]] concurrently processing carry i ng out a first plurality of sequences.,. 
each said seguence including cells that make up a packet, to select output ports, 
the selections being made among output ports that do not correspond to an input 
port i n e ach of sa i d se gu e nc e s bas i c process e s for at least on e of said i nput 
buff e r and said output port ar e carr ie d out in a pred e term i n e d ord e r ; and 

[[(b)]] making an allowanc e assigning the packets in each of said first 
plurality of seguences for pack e ts to b e for output through the output ports at 
different times from one another. 

31. (canceled) 
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32. (canceled) 

33. (currently amended) The recording medium as set forth in claim 
30, wherein said processing the first plurality of sequences basic proc e ss is 
completed in a unit period of time defined as a period of time necessary for said 
input buffers to output a packet, and wherein said bas i c proc e ss b ei ng 
processing is carried out for at least one of said input buffers and said output 
ports in each of said sequences in said unit period of time. 

34. (currently amended) The recording medium as set forth in claim 
30, wherein said method further includes th e st e p of concurrently carrying out 
processing a second plurality of sequences after said first plurality of sequences 
hav e b ee n carri e d out . 

35. (currently amended) The recording medium as set forth in claim 
34, wherein said second plurality of sequences is processed carri e d out in an 
order just opposite to an order in which said first plurality of sequences is 
processed carri e d out . 

36. (currently amended) The recording medium as set forth in claim 
34, wherein said first plurality of sequences starts being carried out at a first time 
and said second plurality of sequences starts being carried out at a second time 
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later than said first time by a pr e d e t e rmin e d poriod of tim e. 

37. (currently amended) The recording medium as set forth in claim 
30, wherein each of said basic proc e ss e s processing includes th e st e ps of : 

(a) selecting an input buffer to be allowed to output a packet having a 
higher priority among packets accumulated in said input buffers; and 

(b) selecting an input buffer to be allowed to output a packet having a 
lower priority among packets accumulated in said input buffers. 

38. (currently amended) The recording medium as set forth in claim 
37, wherein said step (a) is completed in a half of a unit period of time defined as 
a period of time necessary for said input buffers to output a packet, and said step 
(b) is completed in a half of said unit period of time. 

39. (currently amended) The recording medium as set forth in claim 
[[3 1 ]] 30 , further including wh e r e in sa i d step (c) i nclud e s th e st e ps of : 

(c1) carrying out said bas i c proc e ss e s processing for all of said input 
buffers with respect to a packet having a higher priority; and 

(c2) carrying out said basic proc e ss e s processing for all of said input 
buffers with respect to a packet having a lower priority. 

40. (currently amended) The recording medium as set forth in claim 
39, wherein e ach of said bas i c proc e ss e s processing is completed in a half of a 
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unit period of time defined as a period of time necessary for said input buffers to 
output a packet. 

41 . (currently amended) The recording medium as set forth in claim 
39, wherein e ach of said bas i c processes processing is completed in a unit of 
period of time defined as a period of time necessary for said input buffers to 
output a packet, and wherein another sequence starts being carried out after eaid 
step (c1 ) hav e has been completed. 

42. (original) The recording medium as set forth in claim 30, wherein 
the number of said sequences is equal to the number of ports in said packet 
exchanger. 

Claims 43-58 (canceled) 
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